IN THE CLAIMS 



This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

1. (Currently Amended) A method for dispatching instructions executed by at least one 
functional unit of a data processor, each one of the instructions having a corresponding 
priority number, in a computer system having at least one host processor and host memory, 
the method comprising: 

in response to a next instruction having a priority number which is pre-assigned prior 
to being associated with an instruction group , examining a current instruction 
group , with respect to the priority number of the next instruction, to determine 
if the current instruction group is completed, each instruction in the current 
instruction group associated with a priority number corresponding to a type of 
a functional unit for executing the respective instruction, and wherein the 
current instruction group is formed based on a priority number of each 
instruction in the current instruction group and availability of the 
corresponding functional uni t for executing each instruction ; 
adding the next instruction to the current instruction group if the current instruction 
group is not complete d based on one or more predetermined conditions 
associated with the current instruction group ; and 
dispatching the current instruction group if the current instruction group is completed, 
wherein the current instruction group is completed when the one or more 
predetermined conditions are satisfie d, wherein the next instruction is not 
added to the current instruction group if a corresponding functional unit 
associated with the priority number of the next instruction is not available for 
execution. 
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2. (Original) The method of claim 1, wherein if the current instruction group is 
completed, the method further comprises: 

starting a new instruction group; and 

adding the next instruction to the new instruction group. 

3. (Previously Presented) The method of claim 1, further comprising: 

examining the next instruction to determine if the corresponding priority number of 

the next instruction is equal to or lower than the corresponding priority number 
of a current instruction of the current instruction group; 

adding the next instruction to the current instruction group if the corresponding 

priority number of the next instruction is higher than the corresponding priority 
number of the current instruction of the current instruction group; and 

dispatching without adding the next instruction the current instruction group if the 

corresponding priority number of the next instruction is equal to or lower than 
the corresponding priority number of the current instruction of the current 
instruction group. 

4. (Previously Presented) The method of claim 3, wherein if the corresponding priority 
number of the next instruction is higher than the corresponding priority number of the current 
instruction of the current instruction group, the method further comprises: 

examining the next instruction to determine if the next instruction is required to be in a 

new instruction group; 
wherein if the next instruction is required to be in a new instruction group: 

adding a no-operation (NOOP) instruction to the current instruction to 
complete the current instruction group; 

dispatching the current instruction group without adding the next instruction; 

starting a new instruction group; and 

adding the next instruction to the new instruction group. 
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5. (Previously Presented) The method of claim 3, wherein if the corresponding priority 
number of the next instruction is higher than the corresponding priority number of the current 
instruction of the current instruction group, the method further comprises: 

examining the current instruction group to determine if the current instruction group 

contains a predetermined number of instructions; 
wherein if the current instruction group contains the predetermined number of 

instructions: 

dispatching the current instruction group as a completed group; 

starting a new instruction group; and 

adding the next instruction to the new instruction group. 

6. (Original) The method of claim 1, further comprising: 

examining the current instruction group to determine if the current instruction group 

contains a predetermined number of instructions; and 
dispatching the current instruction group if the current instruction group contains the 

predetermined number of instructions. 

7. (Original) The method of claim 1, wherein all instructions in the current instruction 

group are dispatched in the same clock cycle. 

8. (Previously Presented) The method of claim 1, further comprising: 

examining the next instruction to determine latency required by the next instruction, 
wherein the latency is determined based on a type of a functional unit 
executing the next instruction; 

calculating delay cycles based on the latency; and 

suspending the dispatching for a period of time corresponding to the delay cycles. 
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9. (Original) The method of claim 8, further comprising inserting an additional delay cycle 

during the suspension. 

10. (Original) The method of claim 1, further comprising: 

examining the next instruction to determine if the next instruction contains an illegal 
operation code; and 

issuing an error message through an interrupt mechanism, if the next instruction 
contains an illegal operation code. 

11. (Original) The method of claim 1, wherein if the next instruction is a non-branch 

instruction, the method further comprises: 

examining the next instruction to determine if source resources required by the next 

instruction are in-use; and 
stalling instruction dispatching if the source resources required by the next instruction 

are in-use. 

12. (Original) The method of claim 11, wherein the source resources are defined by source 

operand registers required by the next instruction. 

13. (Original) The method of claim 1, wherein if the next instruction is a non-branch 
instruction, the method further comprises: 

examining the next instruction to determine if destination resources required by the 

next instruction are in-use; and 
stalling instruction dispatching if the destination resources required by the next 

instruction are in-use. 

14. (Original) The method of claim 13, wherein the destination resources are defined by 

target destination registers required by the next instruction. 
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15. (Original) The method of claim 1, wherein if the next instruction is a branch instruction, 
the method further comprises: 

examining resources required by the branch instruction to determine if the resources 

are used or altered by a non-branch instruction; and 
wherein if the resources are used or altered by a non-branch instruction, suspending 

the dispatching the next instruction until the resources are available. 

16. (Original) The method of claim 15, further comprising inserting an additional delay 

cycle during the suspension. 

17. (Original) The method of claim 5, wherein the predetermined number of instructions 

comprises four instructions. 

18. (Original) The method of claim 6, wherein the predetermined number of instructions 

comprises four instructions. 

19. (Original) The method of claim 3, further comprising accessing a database to determine 

the corresponding priority number of the next instruction. 

20. (Original) The method of claim 8, further comprising accessing a database to determine 

the latency required by the next instruction. 

21. (Original) The method of claim 1, wherein the data processor is integrated in a system 
core logic chip that functions as a bridge between the host processor and the host memory, and 
other components of the computer system, the system core logic chip having a host interface 
coupled to the host processor and a memory interface coupled to the host memory. 



Application Serial No. 10/038,383 



-6- 



Atty. Docket No. 4860.P2692 



22. (Original) The method of claim 1, wherein the data processor may be a stand-alone 

processor, or the data processor may be a co-processor to the host processor. 

23. (Original) The method of claim 1, wherein the at least one functional unit comprises 

multiple functional units of a kind. 

24. (Previously Presented) The method of claim 23, further comprising: 

examining the next instruction to determine if there is a corresponding functional unit 

that executes the next instruction available; 
adding the next instruction to the current instruction group if the corresponding 

functional unit is available; and 
dispatching the current instruction group without adding the next instruction if the 

corresponding functional unit is not available. 

25. (Previously Presented) The method of claim 24, wherein if the corresponding functional 
unit that executes the next instruction is available, the method further comprises: 

examining the next instruction to determine if the next instruction is required to be in a 
new instruction group, wherein the next instruction is required to be in the new 
instruction group if a resource used by the next instruction is to be used by at 
least one instruction of the current instruction group or the next instruction is in 
a category different than at least one instruction of the current instruction 
group; 

wherein if the next instruction is required to be in a new instruction group: 

adding a no-operation (NOOP) instruction to the current instruction group to 

complete the current instruction group; 
dispatching the current instruction group without adding the next instruction ; 
starting a new instruction group; and 
adding the next instruction to the new instruction group. 
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26. (Previously Presented) The method of claim 24, wherein if the corresponding functional 
unit that executes the next instruction is available, the method further comprises: 

examining the current instruction group to determine if the current instruction group 

contains a predetermined number of instructions; 
wherein if the current instruction group contains the predetermined number of 

instructions: 

dispatching the current instruction group without adding the next instruction; 

starting a new instruction group; and 

adding the next instruction to the new instruction group. 

27. (Original) The method of claim 26, wherein the predetermined number of instructions 
comprises four instructions. 

28. (Currently Amended) An apparatus for dispatching instructions executed by at least one 
functional unit of a data processor, each one of the instructions having a corresponding 
priority number, in a computer system having at least one host processor and host memory, 
the apparatus comprising: 

in response to a next instruction having a priority number which is pre-assigned prior 
to being associated with an instruction group , means for examining a current 
instruction group , with respect to the priority number of the next instruction, to 
determine if the current instruction group is completed, each instruction in the 
current instruction group associated with a priority number corresponding to a 
type of a functional unit for executing the respective instruction, and wherein 
the current instruction group is formed based on a priority number of each 
instruction in the current instruction group and availability of the 
corresponding functional unit for executing each instruction ; 
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means for adding the next instruction to the current instruction group if the current 
instruction group is not complete d based on one or more predetermined 
conditions associated with the current instruction group ; and 

means for dispatching the current instruction group if the current instruction group is 
completed, wherein the current instruction group is completed when the one or 
more predetermined conditions are satisfie d, wherein the next instruction is not 
added to the current instruction group if a corresponding functional unit 
associated with the priority number of the next instruction is not available for 
execution . 

29. (Original) The apparatus of claim 28, wherein if the current instruction group is 

completed, the apparatus further comprises: 

means for starting a new instruction group; and 

means for adding the next instruction to the new instruction group. 

30. (Previously Presented) The apparatus of claim 28, further comprising: 

means for examining the next instruction to determine if the corresponding priority 
number of the next instruction is equal to or lower than the corresponding 
priority number of a current instruction of the current instruction group; 

means for adding the next instruction to the current instruction group if the 

corresponding priority number of the next instruction is higher than the 
corresponding priority number of the current instruction of the current 
instruction group; and 

means for dispatching without adding the next instruction the current instruction group 
if the corresponding priority number of the next instruction is equal to or lower 
than the corresponding priority number of the current instruction of the current 
instruction group. 
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31. (Previously Presented) The apparatus of claim 30, wherein if the corresponding priority 
number of the next instruction is higher than the corresponding priority number of the current 
instruction of the current instruction group, the apparatus further comprises: 

means for examining the next instruction to determine if the next instruction is 

required to be in a new instruction group; 
wherein if the next instruction is required to be in a new instruction group: 

adding a no-operation (NOOP) instruction to the current instruction to 

complete the current instruction group; 
dispatching the current instruction group without adding the next instruction; 
starting a new instruction group; and 
adding the next instruction to the new instruction group. 



32. (Previously Presented) The apparatus of claim 30, wherein if the corresponding priority 
number of the next instruction is higher than the corresponding priority number of the current 
instruction of the current instruction group, the apparatus further comprises: 

means for examining the current instruction group to determine if the current 

instruction group contains a predetermined number of instructions; 
wherein if the current instruction group contains the predetermined number of 
instructions: 

dispatching the current instruction group as a completed group; 

starting a new instruction group; and 

adding the next instruction to the new instruction group. 



33. (Original) The apparatus of claim 28, further comprising: 

means for examining the current instruction group to determine if the current 

instruction group contains a predetermined number of instructions; and 
means for dispatching the current instruction group if the current instruction group 

contains the predetermined number of instructions. 
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34. (Original) The apparatus of claim 28, wherein all instructions in the current instruction 
group are dispatched in the same clock cycle. 



35. (Previously Presented) The apparatus of claim 28, further comprising: 

means for examining the next instruction to determine latency required by the next 
instruction, wherein the latency is determined based on a type of a functional 
unit executing the next instruction; 

means for calculating delay cycles based on the latency; and 

means for suspending the dispatching for a period of time corresponding to the delay 
cycles. 

36. (Original) The apparatus of claim 35, further comprising means for inserting an 
additional delay cycle during the suspension. 



37. (Original) The apparatus of claim 28, further comprising: 

means for examining the next instruction to determine if the next instruction contains 

an illegal operation code; and 
means for issuing an error message through an interrupt mechanism, if the next 

instruction contains an illegal operation code. 

38. (Original) The apparatus of claim 28, wherein if the next instruction is a non-branch 

instruction, the apparatus further comprises: 

means for examining the next instruction to determine if source resources required by 

the next instruction are in-use; and 
means for dispatching a no-operation (NOOP) instruction if the source resources 

required by the next instruction are in-use. 
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39. (Original) The apparatus of claim 38, wherein the source resources are defined by 
source operand registers required by the next instruction. 

40. (Original) The apparatus of claim 28, wherein if the next instruction is a non-branch 
instruction, the apparatus further comprises: 

means for examining the next instruction to determine if destination resources required 

by the next instruction are in-use; and 
means for dispatching a no-operation (NOOP) instruction if the destination resources 

required by the next instruction are in-use. 

41. (Original) The apparatus of claim 40, wherein the destination resources are defined by 
target destination registers required by the next instruction. 

42. (Original) The apparatus of claim 28, wherein if the next instruction is a branch 
instruction, the apparatus further comprises: 

means for examining resources required by the branch instruction to determine if the 
resources are used or altered by a non-branch instruction; and 

means for wherein if the resources are used or altered by a non-branch instruction, 
suspending the dispatching the next instruction until the resources are 
available. 

43. (Original) The apparatus of claim 42, further comprising means for inserting an 
additional delay cycle during the suspension. 

44. (Original) The apparatus of claim 32, wherein the predetermined number of instructions 
comprises four instructions. 
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45. (Original) The apparatus of claim 33, wherein the predetermined number of instructions 
comprises four instructions. 

46. (Original) The apparatus of claim 30, further comprising means for accessing a database 
to determine the corresponding priority number of the next instruction. 

47. (Original) The apparatus of claim 35, further comprising means for accessing a database 
to determine the latency required by the next instruction. 

48. (Original) The apparatus of claim 28, wherein the data processor is integrated in a 
system core logic chip that functions as a bridge between the host processor and the host 
memory, and other components of the computer system, the system core logic chip having a 
host interface coupled to the host processor and a memory interface coupled to the host 
memory. 

49. (Original) The apparatus of claim 28, wherein the data processor may be a stand-alone 
processor, or the data processor may be a co-processor to the host processor. 

50. (Original) The apparatus of claim 28, wherein the at least one functional unit comprises 
multiple functional units of a kind. 

51. (Previously Presented) The apparatus of claim 50, further comprising: 

means for examining the next instruction to determine if there is a corresponding 
functional unit that executes the next instruction available; 

means for adding the next instruction to the current instruction group if the 
corresponding functional unit is available; and 

means for dispatching the current instruction group without adding the next instruction 
if the corresponding functional unit is not available. 
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52. (Previously Presented) The apparatus of claim 51, wherein if the corresponding 
functional unit that executes the next instruction is available, the apparatus further comprises: 

means for examining the next instruction to determine if the next instruction is 
required to be in a new instruction group, wherein the next instruction is 
required to be in the new instruction group if a resource used by the next 
instruction is to be used by at least one instruction of the current instruction 
group or the next instruction is in a category different than at least one 
instruction of the current instruction group; 

wherein if the next instruction is required to be in a new instruction group: 

means for adding a no-operation (NOOP) instruction to the current instruction 

group to complete the current instruction group; 
means for dispatching the current instruction group without adding the next 
instruction; 

means for starting a new instruction group; and 

means for adding the next instruction to the new instruction group. 

53. (Previously Presented) The apparatus of claim 51, wherein if the corresponding 
functional unit that executes the next instruction is available, the apparatus further comprises: 

means for examining the current instruction group to determine if the current 
instruction group contains a predetermined number of instructions; 

wherein if the current instruction group contains the predetermined number of 
instructions: 

means for dispatching the current instruction group without adding the next 
instruction; 

means for starting a new instruction group; and 

means for adding the next instruction to the new instruction group. 
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54. (Original) The apparatus of claim 53, wherein the predetermined number of instructions 
comprises four instructions. 

55. (Currently Amended) A machine readable medium having stored thereon executable 
code which causes a machine to perform a method, for dispatching instructions executed by at 
least one functional unit of a data processor, each one of the instructions having a 
corresponding priority number, in a computer system having at least one host processor and 
host memory, the method comprising: 

in response to a next instruction having a priority number which is pre-assigned prior 
to being associated with an instruction group , examining a current instruction 
group to determine , with respect to the priority number of the next instruction, 
if the current instruction group is completed, each instruction in the current 
instruction group associated with a priority number corresponding to a type of 
a functional unit for executing the respective instruction, and wherein the 
current instruction group is formed based on a priority number of each 
instruction in the current instruction group and availability of the 
corresponding functional unit for executing each instruction ; 

adding the next instruction to the current instruction group if the current instruction 
group is not completed based on one or more predetermined conditions 
associated with the current instruction group ; and 

dispatching the current instruction group if the current instruction group is completed, 
wherein the current instruction group is completed when the one or more 
predetermined conditions are satisfied , wherein the next instruction is not 
added to the current instruction group if a corresponding functional unit 
associated with the priority number of the next instruction is not available for 
execution. 
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56. (Original) The machine readable medium of claim 55, wherein if the current instruction 
group is completed, the method further comprises: 

starting a new instruction group; and 

adding the next instruction to the new instruction group. 

57. (Previously Presented) The machine readable medium of claim 55, wherein the method 
further comprises: 

examining the next instruction to determine if the corresponding priority number of 

the next instruction is equal to or lower than the corresponding priority number 
of a current instruction of the current instruction group; 

adding the next instruction to the current instruction group if the corresponding 

priority number of the next instruction is higher than the corresponding priority 
number of the current instruction of the current instruction group; and 

dispatching the current instruction group without adding the next instruction if the 

corresponding priority number of the next instruction is equal to or lower than 
the corresponding priority number of the current instruction of the current 
instruction group. 

58. (Previously Presented) The machine readable medium of claim 57, wherein if the 
corresponding priority number of the next instruction is higher than the corresponding priority 
number of the current instruction of the current instruction group, the method further 
comprises: 

examining the next instruction to determine if the next instruction is required to be in a 

new instruction group; 
wherein if the next instruction is required to be in a new instruction group: 

adding a no-operation (NOOP) instruction to the current instruction to 
complete the current instruction group; 
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dispatching the current instruction group without adding the next instruction; 

starting a new instruction group; and 

adding the next instruction to the new instruction group. 

59. (Previously Presented) The machine readable medium of claim 57, wherein if the 
corresponding priority number of the next instruction is higher than the corresponding priority 
number of the current instruction of the current instruction group, the method further 
comprises: 

examining the current instruction group to determine if the current instruction group 

contains a predetermined number of instructions; 
wherein if the current instruction group contains the predetermined number of 

instructions: 

dispatching the current instruction group as a completed group; 

starting a new instruction group; and 

adding the next instruction to the new instruction group. 

60. (Original) The machine readable medium of claim 55, wherein the method further 
comprises: 

examining the current instruction group to determine if the current instruction group 

contains a predetermined number of instructions; and 
dispatching the current instruction group if the current instruction group contains the 

predetermined number of instructions. 

61. (Original) The machine readable medium of claim 55, wherein all instructions in the 
current instruction group are dispatched in the same clock cycle. 

62. (Previously Presented) The machine readable medium of claim 55, wherein the method 
further comprises: 
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means for examining the next instruction to determine latency required by the next 
instruction, wherein the latency is determined based on a type of a functional 
unit executing the next instruction; 

calculating delay cycles based on the latency; and 

suspending the dispatching for a period of time corresponding to the delay cycles. 

63. (Original) The machine readable medium of claim 62, wherein the method further 
comprises inserting an additional delay cycle during the suspension. 

64. (Original) The machine readable medium of claim 55, wherein the method further 
comprises: 

examining the next instruction to determine if the next instruction contains an illegal 
operation code; and 

issuing an error message through an interrupt mechanism, if the next instruction 
contains an illegal operation code. 

65. (Original) The machine readable medium of claim 55, wherein if the next instruction is 
a non-branch instruction, the method further comprises: 

examining the next instruction to determine if source resources required by the next 

instruction are in-use; and 
dispatching a no-operation (NOOP) instruction if the source resources required by the 

next instruction are in-use. 

66. (Original) The machine readable medium of claim 65, wherein the source resources are 
defined by source operand registers required by the next instruction. 

67. (Original) The machine readable medium of claim 55, wherein if the next instruction is 
a non-branch instruction, the method further comprises: 
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examining the next instruction to determine if destination resources required by the 

next instruction are in-use; and 
dispatching a no-operation (NOOP) instruction if the destination resources required by 

the next instruction are in-use. 

68. (Original) The machine readable medium of claim 67, wherein the destination resources 
are defined by target destination registers required by the next instruction. 

69. (Original) The machine readable medium of claim 55, wherein if the next instruction is 
a branch instruction, the method further comprises: 

examining resources required by the branch instruction to determine if the resources 

are used or altered by a non-branch instruction; and 
wherein if the resources are used or altered by a non-branch instruction, suspending 

the dispatching the next instruction until the resources are available. 

70. (Original) The machine readable medium of claim 69, wherein the method further 
comprises inserting an additional delay cycle during the suspension. 

71. (Original) The machine readable medium of claim 59, wherein the predetermined 
number of instructions comprises four instructions. 

72. (Original) The machine readable medium of claim 60, wherein the predetermined 
number of instructions comprises four instructions. 

73. (Original) The machine readable medium of claim 57, wherein the method further 
comprises accessing a database to determine the corresponding priority number of the next 
instruction. 
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74. (Original) The machine readable medium of claim 62, wherein the method further 
comprises accessing a database to determine the latency required by the next instruction. 

75. (Original) The machine readable medium of claim 55, wherein the data processor is 
integrated in a system core logic chip that functions as a bridge between the host processor 
and the host memory, and other components of the computer system, the system core logic 
chip having a host interface coupled to the host processor and a memory interface coupled to 
the host memory. 

76. (Original) The machine readable medium of claim 55, wherein the data processor may 
be a stand-alone processor, or the data processor may be a co-processor to the host processor. 

77. (Original) The machine readable medium of claim 55, wherein the at least one 
functional unit comprises multiple functional units of a kind. 

78. (Previously Presented) The machine readable medium of claim 77, wherein the method 
further comprises: 

examining the next instruction to determine if there is a corresponding functional unit 

that executes the next instruction available; 
adding the next instruction to the current instruction group if the corresponding 

functional unit is available; and 
dispatching the current instruction group without adding the next instruction if the 

corresponding functional unit is not available. 

79. (Previously Presented) The machine readable medium of claim 78, wherein if the 
corresponding functional unit that executes the next instruction is available, the method 
further comprises: 
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examining the next instruction to determine if the next instruction is required to be in a 
new instruction group, wherein the next instruction is required to be in the new 
instruction group if a resource used by the next instruction is to be used by at 
least one instruction of the current instruction group or the next instruction is in 
a category different than at least one instruction of the current instruction 
group; 

wherein if the next instruction is required to be in a new instruction group: 

adding a no-operation (NOOP) instruction to the current instruction group to 

complete the current instruction group; 
dispatching the current instruction group without adding the next instruction; 
starting a new instruction group; and 
adding the next instruction to the new instruction group. 

80. (Previously Presented) The machine readable medium of claim 78, wherein if the 
corresponding functional unit that executes the next instruction is available, the method 
further comprises: 

examining the current instruction group to determine if the current instruction group 

contains a predetermined number of instructions; 
wherein if the current instruction group contains the predetermined number of 

instructions: 

dispatching the current instruction group without adding the next instruction; 

starting a new instruction group; and 

adding the next instruction to the new instruction group. 

81. (Original) The machine readable medium of claim 80, wherein the predetermined 
number of instructions comprises four instructions. 
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82. (Currently Amended) An apparatus for dispatching instructions executed by at least one 
functional unit of a data processor, the apparatus comprising: 

an instruction cache memory for receiving instructions from an input and output (I/O) 
interface, each instructions associated with a priority corresponding to a type of 
functional unit for executing the respective instruction , wherein the priority of 
each instruction is pre-assigned prior to being associated with an instruction 
group; 

an instruction decoder coupled to construct an instruction group based on the priorities 
of the instructions and availability of the corresponding functional units,, 
wherein an instruction is not added to the instruction group if a corresponding 
functional unit associated with the priority number of the instruction is not 
available for execution when the instruction group is dispatched ; and 

a dispatch controller coupled to dispatch the instruction group to an appropriate 

functional unit if the instruction group is completed, wherein the instruction 
group is completed when one or more predetermined conditions are satisfied. 

83. (Original) The apparatus of claim 82, further comprising: 

at least one instruction registers coupled to store the instructions being grouped; and 
at least one instruction buffers coupled to store instructions when the instruction 
fetching is stalled. 

84. (Original) The apparatus of claim 82, further comprising a branch decoder coupled to 
detect a branch condition and to generate the address for the next instruction being fetched. 

85. (Original) The apparatus of claim 84, further comprising a program counter coupled to 
receive commands from the branch decoder to fetch the next instruction at the address. 
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86. (Original) The apparatus of claim 83, wherein the instruction decoder retrieves the 
instructions from the at least one instruction registers or from the at least one instruction 
buffers after the instruction stalling cycles. 

87. (Original) The apparatus of claim 82, wherein the instruction decoder stalls the 
instruction fetching based on the latency of the instruction being executed. 
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